Preussen được đặt lườn vào năm 1902 tại xưởng tàu của hãng AG Vulcan ở Stettin dưới số hiệu chế tạo 256. Là chiếc thứ tư trong lớp, nó được đặt hàng dưới cái tên tạm thời "K" như một đơn vị mới của hạm đội.[Ghi chú 3] Con tàu có chi phí tổng cộng 23.990.000 Mác vàng Đức.[1] Preussen được hạ thủy vào ngày 30 tháng 10 năm 1903 và đưa ra hoạt động cùng hạm đội vào ngày 12 tháng 7 năm 1905.[2]

Con tàu có chiều dài chung là 127,7 m (419 ft), mạn thuyền rộng 22,2 m (73 ft) và độ sâu của mớn nước là 8,1 m (27 ft) ở phía trước. Nó được cung cấp động lực bởi ba động cơ hơi nước ba buồng bành trướng đặt dọc dẫn động ba chân vịt. Hơi nước được cung cấp bởi tám nồi hơi kiểu Marine và sáu nồi hơi hình trụ, tất cả được đốt bằng than. Hệ thống động lực của Preussen dự định cung cấp một công suất 16.000 ihp (12.000 kW), cho phép nó đạt được tốc độ tối đa 18 hải lý trên giờ (33 km/h).[1]

Dàn vũ khí của Preussen bao gồm dàn pháo chính có bốn khẩu pháo 28 cm (11 in) SK L/40[Ghi chú 4] bắn nhanh đặt trên hai tháp pháo nòng đôi, một phía trước và một phía sau cấu trúc thượng tầng.[3] Dàn pháo hạng hai của nó bao gồm mười bốn khẩu pháo 17 cm (6,7 in) SK L/40 và mười tám khẩu pháo 8,8 cm (3,5 in) SK L/35 bắn nhanh. Chúng được bổ sung bởi sáu ống phóng ngư lôi 45 cm (18 in), tất cả được bố trí ngầm dưới lườn tàu.[2]